
package abc;
public interface List {
     void clear();       // 清除所有元素
    
    boolean isEmpty();      // 判断是否为空
    
    int length();           // 返回长度
    
   Object get(int index);         // 取得位置为index的元素
    
    int locate(  Object o);   // 返回o在线性表中的位置，不在，返回-1
    
   Object prior(  Object o); // 返回o的前驱，没有，返货null
    
    Object next(  Object o); // 返回o的后继，没有，返回null
    
    void insert(int index,  Object o);    // 在index后插入
    
   Object delete(int index);  // 删除index位置的元素
    
    void traverse();    // 遍历
    
}
